Sequential order vs random order in operators of variable neighborhood descent method

random-order sequential mechanism

Under standard assay conditions, with 1-chloro-2,4-dinitrobenzene (CDNB) as electrophilic substrate, rat glutathione transferase 4-4 is strongly inhibited (I50= 1 PM) by indomethacin. No other glutathione transferase investigated is significantly inhibited by micromolar concentrations of indomethacin. Paradoxically, the strong inhibition of glutathione transferase 44 was dependent on high (mill...

Autoregressive Gaussian Random Vectors of First Order

Variable Neighborhood Search for Order Batching in a Warehouse

In this paper we address the problem of batching orders in a warehouse, with the objective of minimizing the total travel time. Order batching is an NP-hard optimization problem that is very difficult to solve exactly in practice. Thus, most implemented solutions are based on elementary heuristic methods that perform a relatively limited exploration of the solution space. As an alternative, we ...

Variable Neighborhood Descent with Self-Adaptive Neighborhood-Ordering

In Variable Neighborhood Descent (VND) it is often difficult to decide upon the ordering in which a different types of neighborhoods are considered. This arrangement typically strongly affects the quality of finally obtained solution as well as computation time. We present a VND variant which orders the neighborhoods dynamically in a self-adaptive way during the optimization process. Each neigh...

Bringing order into the neighborhoods: relaxation guided variable neighborhood search

In this article we investigate a new variant of Variable Neighborhood Search (VNS): Relaxation Guided Variable Neighborhood Search. It is based on the general VNS scheme and a new Variable Neighborhood Descent (VND) algorithm. The ordering of the neighborhood structures in this VND is determined dynamically by solving relaxations of them. The objective values of these relaxations are used as in...